CATEGORIFICATION OF A PARABOLIC HECKE MODULE VIA SHEAVES 

ON MOMENT GRAPHS 



MARTINA LANINI 

Abstract. We investigate certain categories, associated by Fiebig to the geometric representa- 
tion of a Coxeter system, via sheaves on Bruhat graphs. We modify Fiebig's definition of trans- 
lation functors in order to extend it to the singular setting and use it to categorify a parabolic 
Hecke module. 

1. Introduction 

A typical problem in the representation theory of Kac-Moody algebras is to understand the 
composition series of standard objects in the corresponding category & of Bernstein, Gelfand and 
Gelfand ( [2] ) . In the case of a standard object lying in a regular block, this question is the core of the 
Kazhdan-Lusztig theory and the answer is known to be given by the Kazhdan-Lusztig polynomials 
evaluated in 1. If we consider a singular block, we only have to replace these polynomials by 
their parabolic analogue. In the case of a principal block, this fact was conjectured by Kazhdan 
and Lusztig in [15] and proved in several steps in [16], Q], [5]. A fundamental role in the proof 
of the Kazhdan-Lusztig conjecture was played by the geometric interpretation of the problem in 
terms of perverse sheaves and local intersection cohomology complexes. In particular, one could 
study certain properties of the Hecke algebra in the category of equivariant perverse sheaves on the 
corresponding flag variety. 

The procedure of considering a complicated object, such as a category, in order to understand 
an easier one is motivated by the fact that the extra structure could provide us with new tools and 
allow us to prove and hopefully generalise certain phenomena that are hard to address directly. 

To any Coxeter system (W, S) and any subset of the set of simple reflections JC5, Deodhar 
associated in [6] the parabolic Hecke module M J . The aim of this paper is to give a catcgorification 
of this module, for any J generating a finite subgroup. If W is a Weyl group, there is a partial 
flag variety Y corresponding to J, equipped with an action of a maximal torus T, and, as for the 
regular case, one possible categorification is given by the category of T-equivariant perverse sheaves 
on Y. Our goal is to describe a general categorification, which can be defined also in the case in 
which there is no geometry available. In order to do this, our main tools will be Bruhat moment 
graphs and sheaves on them. We will see how these objects come naturally into the picture. 

Moment graphs appeared for the first time in [13] as 1-skeletons of "nice" actions of tori on 
"nice" complex algebraic varieties. In particular, Goresky, Kottwitz and MacPherson were able 
to describe explicitly the equivariant cohomology of these varieties only using the data encoded in 
the underlying moment graphs. Inspired by this result, Braden and MacPherson ([4]) could study 
the equivariant intersection cohomology of a complex algebraic variety equipped with a Whitney 
stratification, stable with respect to the torus action. In order to do so, they introduced the notion 
of sheaves on moment graphs and, in particular, of canonical sheaves. Later on, we will refer to 
this class of sheaves as Z?MP-sheaves. 

Even if moment graphs arose originally from geometry, Fiebig observed that it is possible to 
give an axiomatic definition of them (cf. |llj ). In particular, he associated a moment graph to 
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any Coxeter datum (W, 5, J) as above and, in the case of J = 0, he used it to give an alternative 
construction of Soergel's category of bimodules associated to a reflection faithful representation of 
(W,S) (cf. [7]). The indecomposable objects of the category defined by Fiebig are precisely the 
BMP-sheaves, that, if W is a Weyl group, are related to the intersection cohomology complexes, 
the simples in the category of perverse sheaves. A fundamental step in Fiebig's realisation of this 
category were translation functors, whose definition we extend to the parabolic setting (see H4.1\i . 
The paper is organised as follows. 

In Section 2 we recall the definition of the Hecke module M J and the fact that it is the unique free 
Z[v, u ]-module having rank |W/(J)| and equipped with a structure of a module over the Hecke 
algebra H, which is described in terms of the action of the H s 's. H s denotes the Kazhdan-Lusztig 
element corresponding to s E S. Then by categorification of M J we mean an exact category ^ 
(in the sense of Quillen, [20]) together with exact functors G and {F s } sg s, that provide & with 
the structure of a Z[i>, w _1 ]-module and H-module, such that there exists an isomorphism from the 
Grothendieck group of ^ to the parabolic module, satisfying certain compatibility conditions with 
these functors coming from the defining-properties of M J (see Definition 12.21) . 

In the third section we introduce the objects we will be dealing with in the rest of the paper. In 
particular, we review basic concepts of the theory of moment graphs and sheaves on them. 

Section 4 is about Z-graded modules over Z J , the structure algebra of a parabolic Bruhat graph. 
In particular, for any s E S, we define the translation functor s 6 and then the category T-L J of special 
Z J -modules. By definition, this category turns out to be stable under the shift in degree, that we 
denote by (•), and under s for all s E S. At this point, we are able to state our main theorem. 

Theorem l4.ll The category TL J together with the shift in degree and (shifted) translation functors 
is a categorification of the parabolic module M' 7 . 

The rest of the paper is devoted to the proof of this result. 

In particular, in Section 5 we study certain subquotients of objects in T-L J and in this way are 
able to define the character map h J : [H J ] — > M J and to show that the functors s 9 o (l)'s satisfy 
the desired compatibility condition (Proposition [5T]), while for (—1) this is trivially fulfilled. 

In the last section we prove that the character map is an isomorphism. The surjectivity follows 
from an easy inductive procedure (Lemma 16. ip . while the proof of the injectivity is quite involved. 
We derive the result from the regular case, that is known to be true by [7]. The key-idea is to 
categorify a certain injective map i : M' 7 H, that is to define an exact functor / : T-L J — > %® 
such that the following diagram commutes 



h 



H 



In order to construct and investigate the functor /, we give a realisation of % via BMP-sheaves 
fProposition l6.II) and then use Fiebig's idea of interchanging global and local viewpoints (cf.[7]). 
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2. HECKE MODULES 

Here, we recall some classical constructions, such as the definition of the Hecke algebra H and 
of its parabolic modules M J and N J , following [2l] , We close the section by explaining what a 
categorification of the parabolic Hecke module M J is. 

2.1. Hecke algebra. The Hecke algebra associated to a Coxeter system (W, S) is nothing but a 
quantisation of the group ring Z[W]. 

In order to be more precise, we need to fix some notation. Let < be the Bruhat order on W and 
I : W — > Z be the length function associated to S. Moreover, denote by C :— Z[v, v^ 1 ] the ring of 
Laurent polynomials in the variable v over Z. 

Definition 2.1. The Hecke algebra H = H(W,iS) is the free C-module having basis {H x \ x G W}, 
subject to the following relations: 

H sx if sx > s 

(v~ x - v)H x + H sx if sx < x 



(1) H S H X = 



It is well known that this defines an associative £-algebra (cf. 14J). 

It is easy to verify that H x is invertible for any x £ W and this allows us to define an involution 
on H. This is the unique ring homomorphism — : H > H such that v — v^ 1 and H x = (H x -i) . 

In [15] Kazhdan and Lusztig showed the existence of another basis for H, the so-called Kazhdan- 
Lusztig basis, that they used to define complex representations of the Hecke algebra and hence of 
the Coxeter group. The entries of the change of basis matrix are given by a family of polynomials 
in Z[v]: the Kazhdan-Lusztig polynomials. 

2.1.1. Parabolic Hecke modules. In [6 Dcodhar generalised this construction to the parabolic setting 
in the following way. 

Let W, S and H be as above. Now, fix a subset J C S and denote by Wj = (J) the subgroup 
of W generated by J. Clearly, (Wj, J) is also a Coxeter system and it makes sense to consider its 
Hecke algebra Hj = H(W, 7 , J). 

For any simple reflection s £<S, consider the quadratic relation satisfied by the H s 's: (H s ) 2 — 
(v^ 1 — v)H s + H e , that is (H s + v)(H s — v^ 1 ) = 0. If u e — v}, we may define a map of 

£-modules tp u : H; — > C by H s i— > u. In this way C gets a structure of a Hj-bimodule, that we 
denote by C(u). 

The parabolic Hecke modules are defined as M J := ®hj H and N J := C{—v) ®h, 7 H. As 

in the regular case, it is possible to define an involutive automorphism of these modules. Namely, 

(2) - ■ C{u) (g> Hj H C{u) ®Hj H 

^ ' a<E> H n- a® H 

For u e {v~ 1 ,-v}, let Hfj u := 1 (g) H w e C{u) ® Hj H. Denote by W J the set of minimal 
representatives of W/Wj. 

Theorem 2.1 ([6]). 

1. For all w 6 W J there exists a unique element H'lf" GM J such that: 

K'w" _= Kw v 

ILw V = J2 y ew J m y,wHy' v > 
where the ra J yw are such that w — 1 and rriy w S vZ*{v] if y ^ w. 

2. For all w G W J there exists a unique element H'^~ V E N J suc/i i/iat: 
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(|)=sr=ir" 

(ii): = X)j,gw j n y,w^y v ! 

where the w are such that n J w w = 1 and n J yw £ v7L\v\ if y ^ w. 

Remark 2.1. In the case J = 0, t/ie iwo parabolic modules coincide with the regular module: 
M = N = H. 

From now on, we will focus on the case u = v^ 1 , that is we will deal only with M J . The action of 
the Hecke algebra H on M is the following one. Let s £ S be a simple reflection and let x £ W J , 
then we have (cf. [ ; 21 §3]): 

f Hi;^ 1 + vH^' 1 if sx £ W J , sx>x 
(3) H s ■ H^ 1 = \ H^' 1 + v- l H^ if sx £ W J , sx < x 

{ {v + ir^H^ 1 if sx^W J 

2.2. Definition of categorification of M J . For any exact category in the sense of Quillen [20] 
ff, let us denote by [^] its Grothendieck group. For an exact functor F on If, let us denote by 
[F] the induced endomorphism of For an object C of 'rf, we denote by [C] its image in the 
Grothendieck group Finally, we are ready to explain which data we need to categorify the 
parabolic module M J . 

By a categorification of M' 7 , we mean an exact category ^ together with an exact auto- functor 
G and a family of exact endofunctors {-Fs} s gs satisfying the following requirements: 

CI: [^f] becomes a Z[i>, w _1 ]-module via v l . [A] = [G l A] for any i £ Z and there is an 

isomorphism h J : ['rf) ^> M" 7 of Z[v, w _1 ]-modules 
C2: for any simple reflection s £ S, we have an isomorphism of functors GF S = F S G in the 
category 

C3: for any simple reflection s £ S, the following diagram commutes 




h J h J 
M J ^M J 



Remark 2.2. Our notion of ' M -categorification differs from the one of Mazorchuk and Stroppel 
(cf Remark 7.8). Indeed, we made the (weaker) requirement of being exact instead of 

abelian. Furthermore, we give a categorification in the case where the parabolic subgroup is finite 
and do not assume the Coxeter system to be finite. 

The rest of the paper is devoted to the construction of this categorification. In particular, we 
will generalise a categorification of the Hecke algebra obtained by Fiebig in [TT] , which is known, 
by results in [7], to be equivalent to the one via Soergel's bimodules in [22] . 

3. Sheaves on moment graphs 

3.1. Moment graphs. We recall in this section some definitions from [7], [8], [18], in order to fix 
the notation. 
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Definition 3.1 (cf.[7], §3.1). Let k be a field and let V be a finite dimensional k-vector space. A 

V-moment graph is given by (V,£, <!,/), where: 
(MG1) (V, £) is a directed graph without directed cycles nor multiple edges 
(MG2) < is a partial order on V such that if x,y G V and E : x —> y G £ , then x < y 
(MG3) I : £ — >• P 1 (F) is a map called the label function. 

Since a ^- moment graph is an ordered graph, whose edges are labeled by one-dimensional sub- 
spaces of V, a morphism of two such objects is be given by a morphism of oriented graphs together 
with a family of certain automorphisms of V. 

Definition 3.2 (cf. [181 ). A morphism between two V -moment graphs 

f : (V, £,<,l) -> (V, £',<', I') 

is given by (fv,{fl,x}xev), where 
(MORPH1) /v : V — > V is any map of posets such that, if x —t y G £, then either fv(x) — > fv(y) 6 

£', or f v (x) = fv(y)- 

For an edge E : x — > y G £ such that f\>(x) ^ fv(y), let fs(E) '■= fv( x ) fv(y)- 
(MORPH2) For all x G V, fi, x : V ->• V G Aut k {V) is such that, if E : x -> y G £ and f v {x) ^ f v (y), 

the following two conditions are verified. 
(MORPH2a) f Lx {K E )) = V{fe{E)). 

(MORPH2b) 7r o f l x — 7r o fi y , where 7r is the canonical quotient map -k : V — > V/ (f3V). 

If / : Q = (V,£,<,1) Q' = (V, £',<', I') and g : Q' -> Q" = (V" ,£",<", I") are two 
morphisms of fc-moment graphs, then there is a natural way to define the composition. Namely, 

g° f ■= (gv ° /v. {gi'jv(x) ° fi,x}xev)- 

It is now not hard to see that the composition of two morphisms between fc-moment graphs is 
again a morphism, and it is associative. Thus it makes sense to give the following definition. 

Definition 3.3. We denote by MG(V) the category of V -moment graphs corresponding morphisms. 

3.1.1. Bruhat graphs. Let (W, <S) be a Coxeter system and denote by T the set of reflections, that 
is 

T = {wsw^^s G S; w eW} 
Let V be the geometric representation of (W,<S) (cf. [T3], 5.3). Then V has a basis indexed by 
the set of simple reflections II = {a s } and s acts on it in the following way 

s : v H» v — 2(v, a s )a s 

where (•, •) : V x V — > R denotes the symmetric bilinear form making compatible the angle between 
any pair of elements of the basis and the order of their product. 

Let us consider a subset J C S and keep the same notation as in the previous section. Chose 
A G V such that Wj = Stabw(A) . Then W J can be identify with the orbit W • A via x h-> x(A). 

Definition 3.4 (cf.[7],§2.2). The Bruhat moment graph Q J associated to the Coxeter datum 
(W,S,J) is a V -moment graph, whose set of vertices is given by W • A W J , equipped with 
the (induced) Bruhat order. We connect x, y G W J if and only if there exists a reflection t G T 
such that x(X) — ty(X) and x ^ y, that is y = txw, for some w G Wj, and y ^ xWj. Moreover the 
edge is oriented from x towards y if t{x) < £(y). Finally, the label l(x — > txw) is given by the line 
generated by x(X) — tx(X) in P(V). 

Consider now two Bruhat moment graphs on V, the geometric representation of W: Q — 0) 
and Q J — Q(W, J). The canonical quotient map p J : Q — > Q J is given by (py, {pf x }), where 
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• Py : x — y x , with x minimal length representative of the coset xWj 

• pf x — l&v* f° r an y x eW 

It is clear that p J is a well-defined morphism of V^-moment graphs. 

Example 3.1. Let W = S3, the symmetric group on three letters. Then in this case V = M. 2 , 
II = {a, f3} and the angle between the two roots is ?. Let us fix J = {s a }, then p J is as follows. 



S a SflS a 




e 



We have p{,(e) = Py{s a ) = e, p^{sp) = Py(s/3S a ) = sp and Py(s a sp) = PyisaSpSa) = s a s/3. It 
is immediate to verify that pi jX — Idg? satisfies (MORPH2a) and (MORPH2b) for any x £ S3. 

3.2. Sheaves on a y-moment graph. 

3.2.1. Conventions. For any finite dimensional vector space V over the field k (with charfc =^ 2), we 
denote by S = Sym(y) its symmetric algebra. S is a polynomial ring and we provide it with the 
grading induced by setting S{ 2 } = V. From now on, all the S-modules will be finitely generated 
and Z-graded. Moreover, we will consider only degree zero morphisms between them. Finally, for a 
graded ^-module M = ©jM/jj and for j £ Z, we denote by M(j) the Z-graded ^-module obtained 
from M by shifting the grading by j, that is (M{j))^ = Af{ J+i }. 

Definition 3.5 (0]). Let Q = (V, £, <, I) £ MG(V), then a sheaf T on Q is given by ({J 7 *}, {F E }, 
{Px,e}), where 
(SHI) for all x £ V, T x is an S -module; 

(SH2) for all E £ £, T E is an S-module such that 1(E) ■ F E = {0}; 

(SH3) for x £ V. E £ £, p x .E ■ 3~ x — > T E is a homomorphism of S -modules defined if x lies on the 
border of the edge E . 

Remark 3.1. We may consider the following topology on Q (cf.^,%1.3). We say that a subgraph 
Q' of Q is open, if whenever a vertex x is in Q' , then all edges adjacent to x are in Q' . With this 
topology, the object we defined above is actually a proper sheaf of S -modules on Q . For our purposes 
it will be sufficient to consider the sheaves as purely combinatorial and algebraic objects. 

Example 3.2 (cf.0], §1). Let Q = (V,£, <,l) £ MG(V), then its structure sheaf J° is given by 

• for all x £ V, 2f x = S 

• for all E £ £, 2? E = S/l(E) ■ S 
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• for all x G V and E G £ , such that x is in the border of the edge E, p x ,E '■ S — > S/l(E) ■ S 
is the canonical quotient map 

Definition 3.6 ( 9 ). Let Q = (V,£,<,1) G MG(V) and let T = ({J 71 }, {J- E }, {p x ,e})> F = 
({F'*}, {T' E }, {p' x B }) be two sheaves on it. A morphism tp : J- — > J 7 ' is given by the following 
data 

(i) for all x G V, (p x : T x — > J-' x is a homomorphism of S-modules 

(ii) for all E G £ , f E : T E — > T' is a homomorphism of S-modules such that, for any x G V on 
the border of E G £, the following diagram commutes 

T *^^ T E 



Definition 3.7. Let Q G MGiV). We denote by Sh(Q) the category of sheaves on Q and corre- 
sponding morphisms. 

3.3. Pullback of sheaves. Let Q = (V,£,<,1), resp. Q' = (V', £' , <', I'), be a moment graph on 
Y and fix / : Q — > Q' a fc-momorphism of moment graphs. 

Definition 3.8. Let T G Ob(&t)g,), then f*T G Ob{<B\)g) is defined as follows 
(PULL1) for all x G V, {f*T) x := F iv ^ and s G S acts on it via f liX (s) 
(PULL2) for all E : x y G £ 



rM*)/i(E)?M«) iff v ( x ) = f v ( y ) 
JFfe( E ) otherwise 



and of s G S acts on {f*J-) E via fi }X {s). 
(PULL3) for all x G V and E G £' , such that E : x y, 



(/V). 



canonical quotient map if fv( x ) — fv{y) 
Pfv(x)Js(E) otherwise 



Remark 3.2. For all E G £ , the action of S on (f*J-) E in (PULL2) is well-defined thanks to 
conditions (MORPH2a) and (MORPH2b). 

We say that /* T is the pullback of T . 

3.4. Sections of a sheaf on a moment graph. Even if Sh(C/) is not a category of sheaves in 
the topological meaning, we may define, following [5], the notion of sections. 

Definition 3.9. Let Q = (V,£,<,1) G MG{V), T = ({J- x }, {J- E }, {p x ,e}) £ Sh(Q) and 1 C V. 

Then the set of sections of J- over I is denoted by T(I, J-) and defined as 



V(1,F) := \ (m x ) e\{T x 



p x ,E(m x ) = p y ,E{m y ) 
\/E : x y G £, x, y G X 



We set r(J r ) := TtyjJ 7 ), that is the set of global sections of F 
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Example 3.3. A very important example is given by the set of global sections of the structure sheaf 
3? (cf. Ex. \3.2fl . In this case, we get the structure algebra: 

Z := T(iT) = J (z x ) xev e ($s\vE:x y E £ z x - z y e 1(E) ■ S 1 

It is easy to check that Z, equipped with componentwise addition and multiplication, is an 
algebra and that there is an action of S on it by diagonal multiplication. Moreover, for any sheaf 
J- G Sh(CJ), Z acts on the space T(J r ) via componentwise multiplication. 

Let us denote by Z-mod f the category of Z-graded Z-modules that are torsion free and finitely 
generated over S. Then V defines a functor 

(4) T : Sh(0) -¥ Z-mod f 

3.5. BMP-sheaves. So far we have only seen one example of a sheaf on a moment graph: the 
structure sheaf 3f. We are now going to recall the notion of i?MF-sheaves. It is more complicated 
than the one in Example 13.21 and indeed some notation is needed. 

Let us fix Q = (V, £ , <, 1) G MG(V). For all T G Sh(<7) and ieV,we set 

£ Sx :={Ee£\E:x^y} 
Vsx ■— {y G V | 3E G £s x such that E : x -> y} . 
Moreover, for any x G V let us denote {>x} = {y G V | y > x} and define J- 5x as the image of 
r({>x}, J 7 ) under the composition of the following functions: 

u x : T({>x}, T) © V>I P ® v ev s f V — ®E& t JF E 

Theorem 3.1 ([I]). Let Q G MG(V) and let w G V. There exists exactly one (up to isomorphism) 
indecomposable sheaf SS(w) on Q with the following properties: 

(i) If x eV, then SS(w) x = 0, unless x > w. Moreover, S${w) w = S 

(ii) If x,y G V, E : x y E £, then the map p y _E '■ £%{w) v — > 38(w) E is surjective with kernel 
l(E)-SS(w)y 

(iii) If x,y eV, x > y and E : x — > y G E, then p$ x := £efi5x p x ,E '■ 8$(w) x — > 83(w) Sx is a 
projective cover in the category of graded S-modules. 

Later on we will refer to 3§{w) as the BMP-sheaf. 

4. Modules over the structure algebra of a Bruhat moment graph 

Let Z be the structure algebra (see E]3.4[) of a regular Bruhat graph Q — G(W, 0). In 7!, Fiebig 
defined translation functors on the category Z-mod . Using these, he defined inductively a full 
subcategory % of Z-mod and proved that %, in characteristic zero, is equivalent to a category of 
bimodules introduced by Soergel in [22]. In [11] it is shown that T-L categorifies the Hecke algebra 
H (and the periodic module M), using translation functors. The aim of this chapter is to define 
translation functors in the parabolic setting and to extend some results of [IT]. 

Let W be a Weyl group, let S be its set of simple reflections and let J C S. Hereafter we 
will keep the notation we used in ij^l Recall that, for any z G W, there is a unique factorisation 
x = x J xj, with x J G W J , xj G Wj and l(x) = l(x J ) + l(xj) (cf.[3], Proposition 2.4.4). 

In [7], for all s 6 S, an involutive automorphism o~ s of the structure algebra of a regular Bruhat 
graph is given. In a similar way, we will define an involution s o~ for a fixed simple reflection s G S 
on the structure algebra Z J of the parabolic Bruhat moment graph Q J . 
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Let x, y G yV J . Notice that l(x y) = a t if and only if l(sx sy) — s(a>t), because 

sxw(sy)~ 1 = sxwy~ 1 s = sts, for some w G Wj. 

Denote by r s the automorphism of the symmetric algebra S induced by the mapping A t— > s(A) 
for all A G V. For any (z x ) xeW .i G Z J , we set s cr{{zx)xeW J ) = (4)igw j i where z' x := T s {z( sx y). 
This is again an element of the structure algebra from what we have observed above. 

Let us fix the following notation. 

• S Z J is the space of invariants with respect to s a 

• ~ s Z J is the space of anti-invariants with respect to s a 

We denote moreover by cfj the element of Z J whose components are all equal to a s . We obtain 
the following decomposition of Z J as a s Z J -module. 

Lemma 4.1. Z J = S Z J © oj • S Z J . 

Proof. (We follow 7_, Lemma 5.1). Because s a is an involution, we get Z J = S Z J ~ S Z J . Since 
57 G Z J and s(a s ) = —a s , it follows s cr(S7) = — aj and so aj • S Z J C ~ S Z J and we now have to 
prove the other inclusion, that is every element z G ~ s Z J is divisible by aj in ~ S Z J . 
If z = (z a ) G - S Z\ then, for all a; G W J , 

Z x = -T a (z( sx y) = -Z( ax y (mod a s ) 

But on the other hand, 

z x = Z(sx)-' (mod ot s ) 
It follows that 2z x = (mod a s ), that is a s divides z x in S, as char(k) =/= 2. 

We have now to verify that z' :— (a s ) _1 • z G -Z, that is z^. — z (ta,)j = 0(mod at) for any x G W J 
and t e T- If (ia;)' 7 = (sa;) , there is nothing to prove; on the other hand, if (tx) J ^ (sx) J , we get 
the following. 

a s ■ (4 - z '(txy) = z x ~ z [tx y = (mod a t ) 
Since a s and a t are linearly independent, a s ^ (mod a t ) and we obtain z^. — z', tx y = (mod a t ). 

□ 

4.1. Translation functors and special modules. In order to define translation functors, we 
need an action of S on S Z J and Z J . 

Lemma 4.2. For any X £ V and any x G W J , let us set 

(5) c(X) J x := XX JW- 

xjeWj 

Then c(A) J := (c(X)i) xeW ., G S Z J . 

Proof. It is clear that, if c(A) J G Z J , then it is invariant. So we only have to prove that c(A) J G Z J , 
that is c(X) x — c(X)^ tx yj = (mod a t ). Since for any xj there exists an element yj such that 
xx j = t (tx) J yj, we obtain 

T, XJ eWj xx j( X ) -T, Xj ew.,( tx ) J X JW = J2 yj ew.j t ( tx ) J VjW ~ J2 yj ewA tx ) J Vj( X ) 

= t (E yjeWj {tx) J yj(X)) - Z yjeWj (txy yj(X) 

= (J2 yj ewj 2 {( tx ) J yj( X )> a t)) a t 
= (mod at) 

□ 
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For any x G W , denote by r\ x the automorphism of the symmetric algebra S induced by the 
map A H> c(X)'l for all A G V. Now, by Lemma I4T21 the action of S on Z J given by 

(6) P-(zx)xew J = (ih(p)zx) peS,zeZ J , 

preserves S Z J . Thus any -module or s Z J -module has an S'-module structure as well. Let 
Z J -mod f , resp. s Z J -mod f , be the category of Z-graded Z J -modules, resp. s Z J -modules, that are 
torsion free and finitely generated over S. 

The translation on the wall is the functor s < on • Z J -mod — > s 2^-niod defined by the mapping 
M i-4 Res^M. 

The translation out of the wall is the functor s < out Q ; S Z J -mod — > Z^-mod defined by the 
mapping N h-> Ind 2 j N. Observe that this functor is well-defined due to Lemma T4. II 

By composition, we get a functor S 9 J := s > out Q o s - on Q • Z J -mod— > Z J -mod that we call (left) 
translation functor. 

The following proposition describes the first properties of s 9. 

Proposition 4.1. (1): The functors from s Z J -mod to s Z -mod mapping M i— > Z J {2}®b Z j M 

and M i— > Hom BZ .j(Z J , M) are naturally equivalent. 
(2): The functor s 6 — Z J ®s Z .j — : Z' ] — mod —± Z J — mod is self adjoint up to a shift. 

Proof, (cf. [22], Proposition 5.10, and [7], Proposition. 5.2) By Lemma |4~T1 {1,57} is a s Z J -basis 
for Z J . Let 1 G Hom^j (Z J , S Z J ) a s Z J -basis dual to 1 and oj. We have an isomorphism 

of s Z J -modules Z J {2} = Hom BZ .j(Z J , S Z J ) defined by the mapping 1 i-4 oj* and oj h4 1*, since 
deg(l) — 2 = — 2 = dcg(aj*) and deg(aj) — 2 = = dcgl*. Now statement (1) follows from the 
fact that Z J is of finite rank over S Z J and so Hom sZ j(Z J , — ) = Hom^j (Z J , S Z J ) ®s Z .i — . 

Now the second claim follows easily, since Z J ®s Z j — and Yio\j\s Z .j(Z'\ —) are, resp., left and 
right adjoint to the restriction functor. 

□ 

Using the selfadjointness of s 6 we get the following corollary 
Corollary 4.1. s 9 : Z J — mod — > Z J — mod is exact. 

4.2. Parabolic special modules. As in [7], we define, inductively, a full subcategory of Z J -mod. 

Let B J e G -Z J -mod be the free S'-module of rank one on which z — (z x ) xeW j acts via multiplica- 
tion by z e . 

Definition 4.1. 

(i) The category of special 2^-modules is the full subcategory T-L J of Z J -modf whose objects are 
isomorphic to a direct summand of a direct sum of modules of the form Si 9 o . . . o Sir 9(B^)(n) , 
where Sj x , . . . , Sj r G S and n G Z. 

(ii) The category of special S Z J -modules is the full subcategory S TL J of s Z J -modf whose objects are 
isomorphic to a direct summand of s ' on 9(M) for some M G H J . 

We are now able to state the main result of this paper: 

Theorem 4.1. The category W J together with the shift in degree and (shifted) translation functors 
is a categorification of the parabolic module lsA J . 

The rest of the paper is devoted to the proof of it. 
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4.3. Finiteness of special modules. Let O be a finite subset of W J . Then, we set 



Z J (n) := \ (z x ) G Y[ S k 



z x = z y ( mod a 4 v ) 
if 3w G Wj s.t. ywx^ 1 =t GT 



v. ief! 

If fi C yV J is s-invariant, that is sSl = fi, we may restrict s a to it. We denote by S Z J '(ft) C Z J (VL) 
the space of invariants and, using Lemma [4.1[ we get a decomposition Z J (fl) — s Z J (il) © a s v ■ 
S Z J {VL). 

In the following lemma we prove, the finiteness of the special Z J -modules, as Fiebig does in [IT] 
for special .Z-modules. 

Lemma 4.3. 

(i) Let M G Ti' 1 . Then there exists a finite subset fl C W J and an action of Z J (VI) such that Z J 
acts on M via the canonical map Z J —¥ Z J (Jl). 

(ii) Let s G S and let N be an object in S H J . Then there exists a finite s-invariant subset f2 C W J 
and an action of s Z J (0) on N such that S Z J acts on N via the canonical map S Z J — > s Z J (£l). 

Proof, (we follow [11]) We prove (i) by induction. It holds clearly for B e , since Z J acts on it via 
the map Z J — > Z J ({e}). Now we have to show that if the claim is true for M £ H J , then it holds 
also for S 0(M). Suppose Z J acts via the map Z J — > Z J (Q) over M. Observe that we may assume 

s-invariant, since we can just replace it by fl U sfi, which is still finite. In this way the s Z J -action 
on S 6M via S Z J -)• s Z J (tt) and so we obtain S 6M := Z J ®, z j M = Z J (Q) ®* z j{n) M. 

Claim (ii) follows directly from claim (1). □ 

5. Modules over the structure algebra 

We recall some notation from [8]. Let Q be the quotient field of S and, for any M E Z ~ mod f , 
we denote Mq := M <S>s Q- If Q is quasi-finite (see §3.1 of [8]), There is a decomposition Mq := 
M n ® a . gV Mq and so a canonical inclusion M C ® 2 . eV Mq. For all subsets of the set of vertices 
SIC V, we may define: 

Mo :=Mn0M§, 



M n := M/M v \ n = im ( M -»• Mq = Mq ) 



For all x € V, we set 

Mm :=ker(M^ x > -> M^ >x > 



If x < y and [x, y] = {x, y}, we denote 

M [XjV] := ker (a/^ k > -> M^ 2; >\^^>) 

5.1. Modules with a Verma flag. As in ;S], we denote by "P the full subcategory of Z-mod f 
whose objects admit a Verma flag, that is M G ~P if and only if M n is a graded free 5-module for 
any SI C V upwardly closed with respect to the partial order on the set of vertices V. 
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5.1.1. Exact structure. In [8], Fiebig denned a notion of exact structure in the category of "V as 
follows. 

Definition 5.1. Let A — » B — >• C be a sequence in V. We say that it is short exact if 

A [x] -4 B [x] -4 C [x] -4 
is a short exact sequence of S -modules for any x £ V 

Remark 5.1. Actually, this is not the original definition, which was on the whole category Z-moa , 
but it is known to be equivalent to it if we only consider the category "V , that is 'precisely the one 
we are dealing with (c/.[7], Lemma 2.12). 

5.2. Decomposition and subquotients of modules on Z 3 . Lemma IS~3l describes the action of 
s 9 on the subquotients Mr x i's. This is important in order to show that T~L J categorifies the parabolic 
Hecke algebra. Actually, to prove Lemma [5.31 we need a combinatorial result, that follows easily 
from the so-called lifting lemma, which we are going to recall. 

Lemma 5.1 ("Lifting lemma", cf.[T3], Lemma 7.4). Let s £ 5 and v,u £ W be such that vs < v 
and u < v. 

(i) If us < u, then us < vs. 

(ii) If us > u, then us < v and u < vs. 

Thus, in both cases, us < v. 

Lemma 5.2. Let x £ W J and t £ S. If ' tx $ W J , then tx — x. 

Proof. If tx ^ W J , then there exists a simple reflection r £ J such that txr < tx and, since x £ W J , 
xr > x. Using (the left version of) Lemma 15. II (i) with s = t, v = xr and u = tx, we get txr < x. 
Applying Lemma 15.11 (i) with s = r, v = x and u — txr it follows tx > x. Finally, from Lemma 15. II 
(ii) we obtain txr < x, that, together with x < xr, gives txr — x. □ 

Lemma 5.3. Let s £ S and x £ W J , then 

!M[ x] {-2}eM w {-2} if sx eW J ,sx > x 
M [x] © M [sx] ' if sx £ W J , sx < x 

M [x] {-2} ® M [x] if sx^W J 

Proof, (cf. [11]) By Lemma T5.2I if sx £ W J , then ~sx = x and Mr x i £ s Z J -mod, so by Lemma |4~T1 
we get Z J ®s Z ., M [x] = M [x] {-2} © M [x] . 

If x ^ sx, we have a short exact sequence — > Mr a i — > Mr X)SX i — > Mr sx i —> and, since 
s 6 is exact (see Corollary l4~Tj) ■ S 0M X , SX = ( s 9M) [x ^ sx] = s 6M [x] (B s 0M [sx] . Moreover s 9M [X:Sx] = 
Z J ({x, si})®> z J ({x,sx})M[x,sx] and the two isomorphisms follow taking in mind that Z J ({x, sx})\ x ] = 
S{— 2} if x < sx, while Z J ({x, sx})r x ] = Sk if x > sx. □ 

Using induction, we get the following corollary 

Corollary 5.1. Let M £ T-L , then for any x £ W J , Mr x i is a finitely generated torsion free 
S-module. 
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5.3. Character maps. Let A be a Z-graded, free and finitely generated S'-module; then A = 
©"=1 f° r some ki £ Z. We can associate to A its graded rank, that is the following Laurent 

polynomial. 

n 

vkA := ^ u ~ fel e 
i=i 

This is well-defined, because the fcj's are uniquely determined, up to the order. 

Let M £ H J , then by Corollary 15. 11 we may define a map h J : [H J ] — > M J as follows. 

h J ([M]) := J2 v^xkM^H^ 1 € M J 

x£W J 

Proposition 5.1. For each M £ H J and for any s £ S we have h J (\ S 9M(1)]) = H_ s ■ h J ([M\), 
that is the following diagram is commutative 

[H J ] ^ \H J ] 



H 



Proof, (cf. [TT], Proposition 4.3) By Lemma I5~3l for any x £ W J we have 



M s om\ x] 



(rkM[ x ] + rkM[ sx] ) if sx £ W J , sx > x 



rkM [x ] +rkM[ ( 
(v 2 + l)rkM [x { 



if sx £ W J , sx < x 
if sx £ W J 



Then, 



h J ([ s 6M(l)}) = ExeW'«' ( * ) ~ 1 lk('0M) [x] ff*'- 1 

= E s£ w^ raewJ (£kM M +rkM M ) ff^ 1 



Finally, 



tf s • h J {[M}) 



E 



/ v^)- 1 (rkM [a] + rkAf M ) fl/."" 1 



t—ix 



l(x) + l 



V 



l(x)-l 



)vkM [x] H : 



= Exew-'V^HLkM^Hs-H^ 1 

= Exew'sxeW (ik M^iH^- 1 + vH J x ^) 

sx>x 

sx<x 

+ ^xew',sx?W V l ^hkM [x] (v + v^H^ 1 



£W J ,sx£W J 
sx>x 



^2x£W J ,sx£W J 
sx<x 



(v l(x ^vrkM [x] ) + {v l ^rkM [sx] ) H£ v ~ 

i(x)-l 



+ E^w'^w'^ 1 + v l ^- 1 )vkM [x] H^- 1 
= h J ([ s 6M{l)}) 



□ 
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6. The character map is an isomorphism 

In order to prove that (H J , (—1), { s 9 ° (1)}) is a categorification of M J , the only step left is to 
show that h J is an isomorphism. The surjectively is easy to verify, while the prove of the injectivity 
is rather elaborate. 

Lemma 6.1. The map h J : [H' } ] — > M 7 is surjective. 

Proof. By Theorem l2.ll \H'l ,v } x< =w J is a basis of M J as £-module. So it is enough to show that, 
for any x G W J , there exists an object H G T~L J such that h J ([H]) = H'l ,v . We prove the claim by 
induction on the length of x. By dehnition, h J (B e ) = M e = Hj v . Now, let us consider x G W J 
with l(x) — r > and a reduced expression x = . . .Si r , with Sj i; . . . , Si r S 5, Then, 

(7) ///• = //;'" • • ■ • • //;'" + E • 

yew 7 

y<x 

with p z G Z[u, u" 1 ]. By Proposition [5TT1 we obtain 

h J (»n 9o...o "r9Bi(n)) = (Mif 1 ..... = //;/;•• • . . . • Ff" 

□ 

6.1. Injectivity. The fact that /i : — > H is an isomorphism has been proven by Fiebig in [S]. 
We want to use this case to extend the result to any J C S such that Wj is finite. In particular, 
in order to get the injectivity of h J we will define an exact functor / : T-L J — > T-L® such that the 
following diagram commutes: 

h J h 1 " 
M J C 

i 

where i : M' 7 ^ H is the map of Z[w, w _1 ]-modules given by 

(8) H^' 1 ^ v l(wj) ' l(z) H XZ) 

z&Wj 

with wj longest element of Wj. 

Once such a functor is given, the injectivity of the character map follows straightaway. 

6.1.1. Construction of the functor I. The definition of I involves Fiebig's localisation functor 
_Sf(cf.[5], §3.3), which allows us to see objects of Z J -mod as sheaves on the singular Bruhat moment 
graph G J . 

The aim of this paragraph is to recall the definition the functor . Let us consider a quasi-finite 
Q. Let Z be the corresponding structure algebra and M G Z-mod f . For any vertex x G V, we set 

(9) ^{M) x = M x 

For any edge E : x y, let us consider Z(E) = {(z x ,z x ) G S © S | z x — z y G 1(E) S} and 

M(E) := Z(E) ■ M x ' v . For m = (m x ,m y ) G M(E), let us set n x ((m)) = m x , n y ((m)) = m y . Then 
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we get ££[M) E as the push-out in the following diagram of S'-modules: 

M(E) > M x 

This provides us also with the restriction maps p x ,E and p y ,E- 

It is not hard to verify (cf. |5], §3.3) that this is a well-defined functor 

(10) _Sf : Z-mod f -> Sh(£) 

Moreover, the localisation functor Jzf turns out to be left adjoint to T (cf.[8], Theorem 3.5). Let us 
denote 

• 2-mod loc the full subcategory of Z-mod f , whose objects are the elements M such that there 
is an isomorphism (T o ££ (M)) = M 

• Sh(C?) slob the full subcategory of Sh(C?), whose objects are the elements T such that there 
is an isomorphism (Jzf o T(J-)) = F 

Thus, the functors Jzf and T induce two inverses equivalences: 

Z-mod loc ^ — ^ Sh(g)s lob 

Finally, we set / := (— l(wj)) o T o/* o C 

6.1.2. / preserves special modules. In the previous paragraph, we defined a functor / : Z J -mod f — > 
iJ-mod f . We want to show now that it actually maps 7i J to T~L. In order to do this, we need to 
recall the moment graph analogue of a theorem by Deodhar relating parabolic Kazhdan-Lusztig 
polynomials and regular ones. 

Theorem 6.1 (|18j). Let J C S be such that Wj is finite, with longest element wj . Let w, x S W J , 
then p l * (g$ J (w)) = SS(ww,j) as sheaves on Q — <?(W,0). 

Proposition 16.11 will allow us to see any element in % J as the space of global sections of some 
BMP-sheaf on Q J . From now on, we will denote by B J (w) the space of global sections of the 
indecomposable BMP-sheaf 3§ J (w) G Sh(Q J ). Let us recall a fundamental characterisation of 
B J (w). 

Theorem 6.2 (cf.[7], Theorem 5.2.). For any w £ Q J B J (w) € "f is indecomposable and projective. 
Moreover, every indecomposable projective object in "V is isomorphic to B J (w) for a unique w € G J ■ 

Proposition 6.1. M G H J if and only there exists a BMP-sheaf S3 G Sh(Q J ) such that M = Y(3§) 
as Z J -modules. 

Proof. By induction, from the exactness of S 9 J , it follows that the objects of H J are all projective 
and then, by Theorem 6.1 16.21 any M G H J may be identified with the space of global sections of 
a BMP-sheaf on Q J . 

We want now to show that, for any x G Wj, B J (x) G H 1 . We prove the claim by induction on 
tfsupp(M), where supp(M) = {ieW J | M x ^ 0}. Clearly, B e B J {e). 

The statement follows straightforwardly, once proved that, if sx > x, then S 9 J (B J (x)) = 
B J (sx)®B. 
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At first we show that supp{ s 9 J (B J (x))) C {< sx}, that is ( s 6 J B J (x))y = for all y <£ {< 
sx} n W J . From Lemma [EH it follows easily that ( s 6 J (B J (x))) [y] = for all y {< sx} n W J . 

Let us observe that, as S J B J (x) G 7^ J , from what we have proved above, there exist W\ , . . . , w r G 
W J and fci, . . . , k r such that s 6 J {B J {x)) = ® r i=1 B J (wi)(ki) and, for any y G W J , 

(©J=iB J («>i)(fci» to ] = ©LiS J K) fe] (fc,) 

So, in particular, for all ?/ {< sx} n W J , 

= B J K)[y] 

= ker( j o (5y : d§ J {w l ) v -)• ^(w,)^) 

This implies SS 3 (wi) y — B J (wi) v = for alii = 1, . . . r, and so 

^• 7 (S J (a ; )) = ©Li5 J (^)(fc i ) 

where u>; G {< sx} for al i = 1, . . . , r. 

Now is left to show that there exists at least one i £ {1, . . . , r} such that Wi — sx. By applying 
once again Lemma T5.3[ we get ( S 9 J (B J (x))) sx = ( S 9 J \B J (x)))\ sx ] = S and hence the statement. 

□ 

Corollary 6.1. The functor I maps H J to H. 

Proof. Let M G V. J , then, by Proposition 16. 1[ there exist Wi, . . .w r G W J and mi, . . . m r G Z such 
that M = 0[ =1 B J (wi){mi). Then, we get the following. 

I(M) = mUB^w^imi)) 

= ©ro/» o^(B(w l w J ))(m l -l(wj)) 

□ 

6.1.3. Injectivity and exactness of I. 

Lemma 6.2. Let w G W and Zei wj 6e t/ie longest element of Wj. Then, for all x G W, 

Proof. For z G W' 7 and E 1 edge of C/ J = G(W, J), let us denote by p Zy E the corresponding restriction 
map. Then, we have the following. 

(p J -*^ J (wj)) [x] = f) ye vs* ke H(P* ,J P)x^y) 

^x,x— >y I 

\ ygxWj ) \ yexWj j 

where ■K XiX ^ ry : (w) x — > £$ J (w) xJ / a y £$ J (w) x '' is the canonical quotient map and a y is a 
generator of l(x —> y). 

Let us observe that, by definition, 



y^xWj 

Moreover, since there is at most one edge adjacent to x labelled by a multiple of a y , the labels 
of such edges are pairwise linearly independent and we get 
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P| ker ir x 



yexWj 



It follows, 



n %^-» a 



yexWj 



(p J >*,@ J (wwj)) [x] 
This concludes the proof of the lemma. 



n 



\yexWj 



□ 



Corollary 6.2. The functor I induces an injective map [I] : \H J \ ^ [H]. 



Proof. Let M £ H J and let us suppose [I]([M]) = [I(M)] = 0. It follows ik(I(M)) [x] = for all 
x G W, that is (I{M)) [x] = for all x G W. 

Assume that [M] 7^ 0, then there exist wi,...w r G W J and . . . n r such that M = (B r i=1 B J (wi) (rii) . 
Since (/(©[ =1 i3 J (wj)(ni)))[ a ,] = ©^/(.B^Wi))^] (rij), we may suppose M = B J (w) for some 
w G W J . Then, for any x G W, we get the following. 

= I{B\w)) [x] 

Xlyev 5 *, a v ■ B ' J ( w )lx'](~l(wj)) 
\ yexWj ) 

It follows B J (w) [xJ] =0 for all x J G W J , since B j (w)i x ji is a free S'-module for any x J G W J . In 
particular, we obtain B J (w)[ w ] — B J (w) w — 0, but this is not possible. 

□ 

Proposition 6.2. The functor I is exact, with respect to the exact structure in $5.1. 11 

Proof. Let us take M, N G 1i J , with M = J(E/ B J {wi)(m t ) and N = 0, £J B J (w^in,) 

Let us consider the map f ; L M and the induced maps /r x Ji : Mr x Ji — ^ iV^j] for any x J G W' 7 . 
Now, thanks to Lemma 16.21 it is easy to describe I(f)[ x y Namely, if II ^pv^ a y = a h ' • ■ • ' a i r i we 

obtain 



Kf) 

Now it is clear that, if 



y&xWj 

Ww — > Wix] 

(a ix • ...-a ir )m h-> (a^ a ir . )/[„] (m) 
Lui — > My — >■ iVu.1 — > is a short exact sequence of ^-modules, then 



□ 



(Ji)[ x ] -> (IM)[ a ] ->■ (JiV)^] -> is also exact. 



6.1.4. Commutativity of the diagram. The last step missing is the commutativity of Diagram 
Before proving it, we need the following preliminary lemma. 

Lemma 6.3. There is an isomorphism B®(wwj)[ x ] = B J (w)\ x j]{2l(xj) — 2l(wj)) of graded S- 
modules. 
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Proof. By TheoremEHJ SS $ {wwj) = p J '*3S J {wj) as sheaves on Q = £(W,0). It follows that, for 
any x G W, ^'(toj)^] = (p J '*£$ J (wj))[ x ] as graded 5-modules and then, by Lemma r6.2[ we get 

B®(wwj) [x] = Uyev 5 -, a v B J (w) [xJ] 

<* B J (w) [xJ] {2-${yeV Sx 7 yexWj}) 
Now, if Tj is the set of reflections of Wj, 

${y eV 5x ,ye xWj} = »{z eWj\3t eTj : z = txj and xj < z} 
= l(wj) - l(xj) 

□ 

Finally, we are able to prove the following proposition, which concludes the proof of Theorem 

ED 

Proposition 6.3. The following diagram is commutative 



[H 



[i] 



M J( - 



H 



Proof. As /(© igJ B J (wi)) — 1(B J (wi)) 7 it is enough to prove the statement for an indecompos- 
able projective B J (w). 

I(B J (w)) = (-l(wj)) oTop J '* o£(B J (w)) 
= (-l(wj))oTop J >*(M J {w)) 
= {-l{wj)) oT{3B{wwj)) 
= B(wwj)(-l(wj)) 

Thus, if B J (w) [xJ] = ©. 6V S(h), we get 

h®o [I]{[B J (w)]) = h® (B\wwj){l{wj))) 

(by Lemmall = £ xeW v l ^+ l ^ik (^M^ {2l(xj) - 2i(«v)» if, 



E 



xew 



;(iuj)+i(a:) 



(E 



X 



-2l(xj)-ki 



)H X 



where if^ = i/® ,u . On the other hand, we have the following. 



^ (xJ) ( E 



= E^eW E, jeWj (Ei € / aJ v** J )-W*»)-W) H xJxj 
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